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Related Application 

The subject matter of this application is related to the subject matter in a 
20 co-pending non-provisional application by inventors Philip J. Goward and 
William J, Leler entitled, "Method and Apparatus for Automatically Linking 
Distributed Programming Components," having serial number TO BE 
ASSIGNED, and filing date TO BE ASSIGNED (Attorney Docket No. WGB01- 
0005). 

25 

BACKGROUND 

Field of the Invention 

The present invention relates to the process of designing applications for 
30 distributed computing systems. More specifically, the present invention relates to 
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a method and an apparatus for automatically propagating distributed components 
during development of a distributed application. 

Related Art 

5 As the Internet continues to expand at an exponential rate, thousands of 

new web sites are coming on line every day selling products as diverse as books 
and automobiles, and offering services, such as stock trading and electronic 
banking. Unfortunately, deploying a web site of any sophistication can be an 
expensive and time-consuming task, requiring a large investment in expensive 

1 0 programmer time. 

In order to remedy this problem, it is becoming increasingly common to 
build web applications using distributed components that are typically located on 
remote computing platforms. These distributed components can be used to 
perform computational tasks and other operations involved in implementing a 

1 5 web site. For example, a web server can communicate with a first distributed 
component located on a first application server to handle operations relating to 
shipping. At the same time the web server can communicate with a second 
distributed component located on a second application server to handle inventory 
operations. In this way, the web site can be deployed without having to write code 

20 to deal with shipping or inventory. Hence, using distributed components can 

greatly reduce the amount of work involved in developing a web application, and 
can thereby reduce cost. 

Unfortunately, the task of authoring and debugging a distributed 
application can be a complicated task. After the components of a distributed 

25 application have been authored, some of the components may have to be deployed 
to remote computer systems for execution. This process is presently performed 
manually. Hence, a programmer must explicitly enter commands to transfer the 
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10 



distributed components to the remote computer systems and to install the 
distributed components at the remote computer systems. If the distributed 
application includes a large number of distributed components, this can be an 
extremely time-consuming and repetitive process. 

Furthermore, whenever distributed components are subsequently modified 
during the development process, the modified distributed components must be re- 
deployed in the same manner. 

What is needed is a method and an apparatus for automatically deploying 
distributed components that make up a distributed application. 



SUMMARY 

One embodiment of the present invention provides a system that 
automatically propagates distributed components during development of a 
distributed application. The system operates by identifying any distributed 

1 5 components within the distributed application that need to be deployed to remote 
locations. For each distributed component that needs to be deployed to a remote 
location, the system identifies the remote location, and causes the distributed 
component to be deployed to the remote location. In this way, a programmer of 
the distributed application does not have to enter explicit commands to deploy 

20 distributed components. 

In one embodiment of the present invention, the system additionally 
encapsulates distributed components as local components, so that the distributed 
components appear to be local components. 

In one embodiment of the present invention, the system identifies 

25 distributed components that need to be deployed to remote locations by examining 
a deployment specifier that indicates where each of the distributed components 
that make up the distributed application is to be deployed. 
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In one embodiment of the present invention, the distributed application is 
specified in terms of a component-behavior model. This component-behavior 
model specifies components, which are separately deployable pieces of software 
that can be used to make up an application. This component-behavior model also 

5 specifies behaviors that define a response to an event, wherein the response can 
include activating a component. In a variation on this embodiment, an event can 
be generated by a component or a behavior. 

In one embodiment of the present invention, the distributed application is 
received after the distributed application has been modified during a development 

10 process. In this embodiment, identifying the distributed components that need to 
be deployed to remote locations involves, first determining if any distributed 
components have been modified, and then determining where distributed 
components that have been modified are to be deployed. In this way, only 
distributed components that have been modified during the development process 

15 are redeployed. 

In one embodiment of the present invention, prior to receiving the 
distributed application, the system allows a developer to author the distributed 
components that make up the distributed application, and to create a deployment 
specifier that indicates where each of the distributed components is to be 

20 deployed. 

In one embodiment of the present invention, the distributed application is 
received during execution of the distributed application, wherein the distributed 
components that make up the distributed application are not necessarily deployed 
prior to executing the distributed application. 
25 In one embodiment of the present invention, causing a distributed 

component to be deployed to a remote location involves communicating with an 
application server at the remote location through an administration protocol. 
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In one embodiment of the present invention, causing a distributed 
component to be deployed to a remote location involves communicating with an 
application server at the remote location through a deployment server at the 
remote location. This deployment server operates by: halting an application 
5 server process; loading files for the distributed component onto the application 
server; setting preferences on the application server for the distributed component; 
and restarting the application server process. 

In one embodiment of the present invention, the distributed components 
can include an Enterprise JavaBean (EJB), a Distributed Component Object 
10 Model (DCOM) object, or a Common Object Request Broker Architecture 
(CORBA) object. 

In one embodiment of the present invention, a distributed programming 
component is an Enterprise JavaBean (EJB) that is encapsulated as a JavaBean by 
combining functionality of a home interface and a remote interface of the EJB into 

15 the JavaBean. 

In one embodiment of the present invention, the system additionally 
determines a set of dependencies between distributed components that make up 
the distributed application, wherein a dependency between a first distributed 
component and a second distributed component indicates that the first distributed 

20 component refers to the second distributed component. Next, the system ensures 
that each distributed component that depends on a remote distributed component 
located on another computer system has a reference to the remote distributed 
component. 

Another embodiment of the present invention provides a system for 
25 deploying a component-behavior model within a distributed computer system. 
Upon receiving a specification for the component-behavior model, the system 
identifies components within the component-behavior model to be deployed to 
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remote locations. For each component to be deployed to a remote location, the 
system identifies the remote location, and causes the component to be deployed to 
the remote location. 



5 BRIEF DESCRIPTION OF THE FIGURES 

FIG. 1 illustrates a distributed computer system including a collection of 
servers that operate together in accordance with an embodiment of the present 
invention. 

FIG. 2 illustrates the structure of a JavaBean that is used to encapsulate an 
1 0 Enterprise Java Bean (E JB) in accordance with an embodiment of the present 
invention. 

FIG. 3 illustrates a capsule that specifies a component-behavior model in 
accordance with an embodiment of the present invention. 

FIG. 4 presents a graphical representation of an exemplary capsule in 
1 5 accordance with an embodiment of the present invention. 

FIG. 5 is a flow chart illustrating the process of deploying a distributed 
component in accordance with an embodiment of the present invention. 

FIG. 6A illustrates a deployment server on a remote computer system in 
accordance with an embodiment of the present invention. 
20 FIG. 6B is a flow chart illustrating the process of deploying a distributed 

component on a remote computer system in accordance with an embodiment of 
the present invention. 

FIG. 7 illustrates the structure of a deployment specifier in accordance 
with an embodiment of the present invention. 
25 FIG. 8 is a flow chart illustrating the process of deploying distributed 

components that make up a distributed application in accordance with an 
embodiment of the present invention. 
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FIG. 9 is a flow chart illustrating how references between distributed 
components are handled during the deployment process in accordance with an 
embodiment of the present invention. 

FIG. 10A illustrates the structure of an exemplary distributed application 
5 in accordance with an embodiment of the present invention. 

FIG. 1 OB is a flow chart illustrating how the exemplary distributed 
application is deployed in accordance with an embodiment of the present 
invention. 

FIG. IOC illustrates how the exemplary distributed application operates in 
10 accordance with an embodiment of the present invention. 

DETAILED DESCRIPTION 

The following description is presented to enable any person skilled in the 
art to make and use the invention, and is provided in the context of a particular 

15 application and its requirements. Various modifications to the disclosed 

embodiments will be readily apparent to those skilled in the art, and the general 
principles defined herein may be applied to other embodiments and applications 
without departing from the spirit and scope of the present invention. Thus, the 
present invention is not intended to be limited to the embodiments shown, but is 

20 to be accorded the widest scope consistent with the principles and features 
disclosed herein. 

The data structures and code described in this detailed description are 
typically stored on a computer readable storage medium, which may be any device 
or medium that can store code and/or data for use by a computer system. This 
25 includes, but is not limited to, magnetic and optical storage devices such as disk 
drives, magnetic tape, CDs (compact discs) and DVDs (digital versatile discs or 
digital video discs), and computer instruction signals embodied in a transmission 
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medium (with or without a carrier wave upon which the signals are modulated). 
For example, the transmission medium may include a communications network, 
such as the Internet. 



5 Distributed Computer System 

FIG. 1 illustrates a distributed computer system 100 including a collection 
of servers that operate together in accordance with an embodiment of the present 
invention. In FIG. 1, a client 104 communicates across network 106 with a 
distributed application 108 on a server 109. In one embodiment of the present 

10 invention, distributed application 108 is a web site, and client 104 includes a web 
browser 102 for communicating with the web site. 

Client 104 can generally include any node on network 106 including 
computational capability and including a mechanism for communicating across 
network 106. Web browser 102 can generally include any type of web browser 

1 5 capable of viewing a web site, such as the INTERNET EXPLORER™ browser 
distributed by the Microsoft Corporation of Redmond, Washington. 

Network 106 can generally include any type of wire or wireless 
communication channel capable of coupling together computing nodes. This 
includes, but is not limited to, a local area network, a wide area network, or a 

20 combination of networks. In one embodiment of the present invention, network 
106 includes the Internet. 

Server 109 can generally include any computational node including a 
mechanism for servicing requests from a client for computational and/or data 
storage resources. In one embodiment of the present invention, server 109 is an 

25 authoring client that is used by a developer to write and debug distributed 
application 108. 
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Server 109 communicates with application servers 1 12 and 1 14 to perform 
some of the computational operations involved in implementing distributed 
application 108. Application servers 1 12 and 1 14 in turn communicate with other 
servers, such as database server 116, CICS server 1 18 and SAP server 120, to 
5 gather information and/or to perform other computational operations. 

Distributed application 108 is made up of a number of components, 
including local component 130 and distributed components 131-132. Note that a 
"component" is a separately deployable piece of software that can be used by 
other components or applications, and that can remain resident on a computer 

10 system even if an application that uses the component is no longer active. During 
the development process, distributed component 131 is automatically deployed to 
application server 112 and distributed component 132 is automatically deployed 
to application server 1 14. This automatic deployment process is described in 
more detail below with reference to FIGs. 2- IOC. 

1 5 Note that the present invention generally applies to any computing system 

that uses distributed components, and is not meant to be limited to web-related 
applications. 

Furthermore, the present invention generally applies to all distributed 
components, including EJBs, DCOM objects and CORBA objects. The present 
20 invention also generally applies to all local components, including JavaBeans and 
COM objects. 



Encapsulation of a Distributed Component 

Referring FIG. 1, note that distributed components 131-132 are 
25 encapsulated as local components on server 109. This allows an application 
developer to make use of distributed components 131-132 as if they are local 
components. This encapsulation can be accomplished in a number of ways. 
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For example, FIG. 2 illustrates the structure of a JavaBean 130 that is used 
to encapsulate an EJB 136 in accordance with an embodiment of the present 
invention. JavaBean 130 includes a base bean 202, which contains a context 
name 204 and a host name 206. Context name 204 can be used to identify EJB 
5 136, and host name 206 can be used to identify application server 1 14 that 
contains EJB 136. 

Context name 204 is communicated to the naming lookup service of the 
application server identified by host name 206 to return home interface 133 in 
order to create or find EJB 136. EJB 136, which is returned by create or find via 
10 home interface 133, implements remote interface 134, and is used to establish 
specific remote 210 within JavaBean 130 in order to facilitate communication 
within EJB 136. 

Note that specific home 208 and specific remote 210 include methods that 
can be used to communicate through home interface 133 and remote interface 134 
15 with EJB 136. 

This encapsulation process is described in more detail in U.S. Patent 
Application No. 09/792,464 filed on 23 February 2001 by inventors Philip J. 
Goward and William J. Leler, entitled "Encapsulating an Interface to a Distributed 
Programming Component as a Local Component." The above-listed patent 
20 application is hereby incorporated by reference to describe the encapsulation 
process. 

Capsule that Specifies a Component-Behavior Model 

FIG. 3 illustrates a capsule 300 that specifies a component-behavior model 
25 in accordance with an embodiment of the present invention. Capsule 300 includes 
a number of inter-linked components (306, 3 1 8 and 320) and behaviors (302 and 
310). Each of the behaviors 302 and 310 receives a stimulus in the form of an 
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event 301 and 312, and generates a response in the form of one or more method 
invocations to the components 304, 314 and 316. (Note that an "event" is similar 
to an interrupt or a signal that is registered within the application.) 

For example, a behavior 302 listens for an initial event 301. When initial 
5 event 301 occurs, behavior 302 sends a message 304 to component 306 by 
invoking a method defined within component 306. Behavior 302 may also 
generate an event 3 12 that feeds into another behavior 310. 

Upon receiving event 312, behavior 310 executes a script that generates a 
number of messages 314 and 316. These messages 314 and 316 invoke methods 

1 0 within components 318 and 320. 

In one embodiment of the present invention, capsule 300 is embedded into 
server page 332 in Extensible Markup Language (XML) form as embedded 
capsule 330. A callback 334 located within server page 332 is used to invoke a 
method defined within capsule 300. 

1 5 Note that a component-behavior model can also span a number of capsules 

located on different machines, in which case events are communicated between 
capsules to create interactions between components. Note that the component- 
behavior model provides an elegant mechanism for communicating between 
distributed components when only events are communicated between different 

20 machines. An example of how the present invention can be used to facilitate 
deploying a component-behavior model across a distributed system is described 
below with reference to FIGs. 1 OA- 10C. 

FIG. 4 presents a graphical representation of an exemplary capsule in 
accordance with an embodiment of the present invention. This graphical 

25 representation can be manipulated by entering commands through a graphical user 
interface. 
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Note that the graphical user interface appearing in FIG. 4 illustrates how a 
behavior, such as "print on date" is graphically linked to a component that causes 
a date to be outputted. 

5 Deploying a Distributed Component 

FIG. 5 is a flow chart illustrating the process of deploying a distributed 
component in accordance with an embodiment of the present invention. As is 
illustrated in FIG. 5, the executable code for distributed component 13 1 is sent 
from the authoring client 109 to an application server 1 12 that is to host the 

10 distributed component (step 502). Next, authoring client 109 causes application 
server 1 12 to create an instance of the distributed component on application server 
1 12 (step 504). Server 109 then returns an interface to the newly created instance 
of the distributed component to authoring client 109 (step 506). This allows other 
components within distributed application 108 to subsequently invoke methods 

1 5 within distributed component 1 3 1 through the interface (step 508). 

FIG. 6A illustrates a deployment server 602 on a remote computer system 
604 in accordance with an embodiment of the present invention. Authoring client 
109 communicates with deployment server 602 by using and administration 
protocol. This administration protocol facilitates loading a distributed component, 

20 such as an Enterprise Java Bean (EJB), onto application server 1 12. Note that 
some application servers come pre-configured to communicate through an 
administration protocol and do not need an additional deployment server 602. 

FIG. 6B is a flow chart illustrating the process of deploying a distributed 
component on a remote computer system in accordance with an embodiment of 

25 the present invention. Upon receipt of a distributed component (step 606), the 
system stops the application server process (step 608). Next, the system loads 
files related to the distributed component into remote computer system 604 so that 
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they are accessible by application server 112 (step 610). The system also sets 
preferences to configure application server 1 12 for deployment of the distributed 
component (step 612). Finally, the system restarts the application server process 
(step 614). 

5 

Deployment Specifier 

FIG. 7 illustrates the structure of a deployment specifier 700 (also referred 
to as a project) in accordance with an embodiment of the present invention. 
Deployment specifier 700 includes an entry for each capsule that makes up 

10 distributed application 108, including capsule A 710, capsule B 720, capsule C 
730 and capsule D 740. The entry for capsule A 710 includes a number of data 
items, including the name of the capsule 71 1, the name of the server that the 
capsule is to be deployed to 712, the Internet Protocol (IP) address of the server 
713, an identifier for the type/manufacturer of server 714, and possibly other 

15 parameters 715. By examining deployment specifier 700, the system is able to 
automatically determine where a specific capsule is to be deployed. 

Deployment specifier 700 can optionally include information on 
dependencies between capsules. For example, if a first capsule makes a call to a 
second capsule, the first capsule is said to "depend" on the second capsule. If the 

20 second capsule is subsequently modified or relocated, a reference to the second 
capsule may have to be modified within the first capsule. 

Process of Deploying a Distributed Application 

FIG. 8 is a flow chart illustrating the process of deploying distributed 
25 components that make up a distributed application in accordance with an 
embodiment of the present invention. An application developer working on 
authoring client 109 first authors or otherwise obtains components that make up 
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the application (step 802). The application developer also creates a deployment 
specifier 700 for the application (step 804). This deployment specifier 700 
includes information specifying where components that make up distributed 
application 108 are to be deployed. 
5 Upon subsequent execution of distributed application 108, the system 

examines deployment specifier 700 to identify distributed components that need 
to be deployed to remote locations (step 808). For all components that need to be 
deployed to remote locations, the system obtains the identity of the remote 
location from deployment specifier 700 and causes the distributed component to 

10 be deployed to the remote location (step 8 1 0). Note that local components are 
compiled and installed locally. 

The system also determines if any distributed components have not been 
encapsulated as local components (step 812). If so, the system encapsulates the 
distributed components as local components (step 814). This enables the 

15 distributed components to be accessed as if they are local components. Hence, the 
fact that a component is located on a remote computer system is transparent to the 
application developer. This allows the application developer to write code that 
treats distributed components as local components. 

When distributed application 108 is subsequently edited (step 801) and 

20 executed (step 806) during the development process, the system determines which 
distributed components have been modified, and then redeploys these modified 
components. Note that if a component contains a reference to another component 
and the reference changes, the component must be redeployed with a new 
reference. 

25 FIG. 9 is a flow chart illustrating how references between distributed 

components are handled during the deployment process in accordance with an 
embodiment of the present invention. During the deployment process, the system 
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identifies dependencies between components (step 902). For example, if a first 
component makes a call into a second component, the first component is said to 
depend on the second component. This dependency information can be gained by 
examining the components, or alternatively, by examining deployment specifier 

5 700 if such information is stored in deployment specifier 700. 

Next, the system constructs a dependency graph between the components 
(step 904). The system then deploys the components using an ordering derived 
from the dependency graph, so that if a first component depends on a second 
component, the second component is deployed before the first component is 

1 0 deployed (step 906). This ensures that a reference to a component will be 

available if it is needed by another component. While deploying the components, 
the system ensures that distributed components have references to components 
upon which they depend (step 908). 

Note that the above-described process can be slightly modified in the case 

1 5 where one or more components depend upon each other. In this case, the inter- 
dependent components are first deployed and then references to the inter- 
dependent components are subsequently communicated to the other inter- 
dependent components. 

20 Example Distributed Application 

FIG. 10A illustrates the structure of an exemplary distributed application 
108 in accordance with an embodiment of the present invention. Distributed 
application 108 includes capsule A, which is a servlet that controls execution of 
the application on server 109. It also includes two remotely deployed capsules, 
25 capsule B and capsule C, as well as a local capsule, capsule D. 
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Capsule A includes a reference to capsule B. Note that this reference is 
generated by a behavior fires and sends a message to BINTERFACE upon 
receiving an event on the EXECUTE interface. 

Capsule B includes a reference to capsule C. This reference is generated 

5 by a behavior fires and sends a message to CINTERFACE upon receiving an 
event on BINTERFACE. 

Capsule C does not reference other capsules. A behavior within capsule C 
fires and sends a message to activate a component X within capsule C upon 
receiving an event on BINTERFACE. 

10 FIG. 1 OB is a flow chart illustrating how the exemplary distributed 

application is deployed in accordance with an embodiment of the present 
invention. The system first determines dependencies between capsules 
(step 1002). The system then uses these dependencies to construct a dependency 
graph between components (step 1004). In this graph, component A depends on 

1 5 component B, an component B depends on component C. 

The system initially deploys component C because no other components 
depend upon component C (step 1006). This involves compiling component C 
and then shipping component C (possibly with dependent components) to 
application server 114. 

20 Next, the system deploys component B, which depends upon component C 

(step 1008). This involves compiling component B with a reference to component 
C, and then shipping component B (possibly with dependent components) to 
application server 1 12. 

Next, the system deploys component A, which depends upon component B 

25 (step 1010). This involves compiling component A with a reference to 
component B ? and then shipping component B (possibly with dependent 
components) to an application server, if such deployment necessary. Note that 
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during the development process, component A is deployed locally on authoring 
client 109. After the development process is complete, deployment specifier 700 
can be modified to deploy component A to another application server. 

Finally, the system deploys local component D. This involves compiling 
5 local component D on authoring client 109. 

FIG. 10C illustrates how the exemplary distributed application 108 
operates in accordance with an embodiment of the present invention. When a 
signal is received on the EXECUTE interface in capsule A 710 located on server 
109, it causes the behavior within capsule A to fire, which generates a call to 
10 BINTERFACE. This causes the behavior in capsule B on application server 112 
to fire, which generates a call to CINTERFACE. This causes the behavior in 
capsule C on application server 1 14 to fire, which activates component X within 
capsule C. 

The foregoing descriptions of embodiments of the present invention have 
1 5 been presented for purposes of illustration and description only. They are not 
intended to be exhaustive or to limit the present invention to the forms disclosed. 
Accordingly, many modifications and variations will be apparent to practitioners 
skilled in the art. Additionally, the above disclosure is not intended to limit the 
present invention. The scope of the present invention is defined by the appended 
20 claims. 
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